/*
 * @lc app=leetcode.cn id=27 lang=java
 *
 * [27] 移除元素
 */

// @lc code=start
class Solution {
    public int removeElement(int[] nums, int val) {
        //快慢指针
        int fastIndex;//快指针发现不等于val的数的下标，找到后就将其移到前面去
        int lowIndex=0;//慢指针代表新数组的下标
        for(fastIndex=0;fastIndex<nums.length;fastIndex++){
            if(val!=nums[fastIndex]){
                nums[lowIndex]=nums[fastIndex];
                lowIndex++;
            }
        }
        return lowIndex;
    }
}
// @lc code=end

